Path graph

Results: 1083



#Item
651Theoretical computer science / Network theory / Networks / Chord / Greedy algorithm / Routing / Shortest path problem / Small-world network / Koorde / Mathematics / Graph theory / Distributed data storage

Know thy Neighbor’s Neighbor: the Power of Lookahead in Small Worlds and Randomized P2P Networks∗† Gurmeet Singh Manku‡ Moni Naor§¶

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:54
652Routing algorithms / Network theory / Search algorithms / Shortest path problem / Distance / Graph / Tree / Breadth-first search / Flow network / Graph theory / Mathematics / Theoretical computer science

Point-to-Point Shortest Path Algorithms with Preprocessing Andrew V. Goldberg Microsoft Research – Silicon Valley 1065 La Avenida, Mountain View, CA 94062, USA [removed] URL: http://www.research.microsoft.

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2007-05-08 19:26:12
653Heuristics / NP-complete problems / Heuristic function / Admissible heuristic / Search algorithms / Fifteen puzzle / A* search algorithm / Shortest path problem / Heuristic / Mathematics / Theoretical computer science / Graph theory

Journal of Arti cial Intelligence Research[removed]318 Submitted 04/04 published[removed]Additive Pattern Database Heuristics Ariel Felner

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2009-08-06 19:19:52
654Stochastic processes / Markov models / Eulerian path / Random walk / Markov chain / SL / Randomized algorithm / Degree / Loop-erased random walk / Theoretical computer science / Statistics / Graph theory

Model Checking by Random Walk P@trik Haslum Department of Computer Science, Linkoping University [removed]

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-02-01 04:30:03
655Operations research / Network theory / Network flow / Shortest path problem / Bellman–Ford algorithm / Tree / Graph / Flow network / Tree decomposition / Graph theory / Mathematics / Theoretical computer science

J Glob Optim DOI[removed]s10898[removed]Optimal placement of UV-based communications relay nodes Oleg Burdakov · Patrick Doherty · Kaj Holmberg ·

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-20 06:09:28
656Constraint programming / Graph coloring / NP-complete problems / Constraint satisfaction problem / Bipartite graph / Graph / Complexity of constraint satisfaction / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Exploiting Bipartiteness to Identify Yet Another Tractable Subclass of CSP Marcus Bjareland? Peter Jonsson?? Dept. of Comp. and Info. Sci. Linkopings universitet

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-24 05:34:39
657Network theory / Combinatorial optimization / Routing algorithms / Search algorithms / Shortest path problem / Induced path / A* search algorithm / Path decomposition / Widest path problem / Graph theory / Mathematics / Theoretical computer science

On the Complexity of Finding Spanner Paths

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2013-06-03 08:35:50
658Network theory / Networks / Network analysis / Algebraic graph theory / Centrality / Betweenness centrality / Shortest path problem / Distance / Floyd–Warshall algorithm / Graph theory / Mathematics / Theoretical computer science

A Faster Algorithm for Betweenness Centrality∗ Ulrik Brandes University of Konstanz Department of Computer & Information Science Box D 67, 78457 Konstanz, Germany [removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:20
659Graph theory / Operations research / Network theory / Shortest path problem / Diagnosis / Troubleshooting / Mathematical optimization / Algorithm / Automated planning and scheduling / Mathematics / Problem solving / Applied mathematics

Linköping Studies in Science and Technology Thesis No[removed]Computer-Assisted Troubleshooting for Efficient Off-board Diagnosis Håkan Warnquist

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-24 05:41:39
660Network theory / Spatial database / Graph / Shortest path problem / Routing / Geographic information system / Graph theory / Mathematics / Theoretical computer science

Towards Knowledge-Enriched Path Computation Georgios Skoumas♦ Klaus Arthur Schmid♠ Gregor Jossé♠ Andreas Züfle♠ Mario A. Nascimento♥ Matthias Renz♠ Dieter Pfoser♣ ♦ National Technical University of Ath

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2014-09-25 06:36:31
UPDATE